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Abstract. In this paper we investigate the asymptotic behavior of the Riesz s-energy of the 
first N points of a greedy s-energy sequence on the unit circle, for all values of s in the range 
0 < s < oo (identifying as usual the case s = 0 with the logarithmic energy). In the context of 
the unit circle, greedy s-energy sequences coincide with the classical Leja sequences constructed 
using the logarithmic potential. We obtain first-order and second-order asymptotic results. The 
key idea is to express the Riesz s-energy of the first N points of a greedy s-energy sequence in 
terms of the binary representation of N. Motivated by our results, we pose some conjectures for 
general sequences on the unit circle. 


1. Introduction and statement of main results 


This work can be regarded as a continuation of some of the investigations initiated by the 
first author and Saff in [13], where greedy energy sequences with respect to general kernels were 
introduced and many properties of these sequences were obtained. Greedy energy sequences are 
defined in [13] as follows. Let A be a locally compact space containing infinitely many points, and 
let fc : A X A — > R U {+ 00 } be a symmetric and lower semicontinuous function. The function k 
is referred to as the kernel. Given a compact set A C A, a sequence (a„)[]^Q C A is called a greedy 
k-energy sequenee on A if it is generated in the following way: 

• The first point oq is selected arbitrarily on A. 

• Assuming that oq, ..., a„ have been selected, a„+i is chosen to satisfy 

n n 

(1) y^fc(a„+i,aj) = mf y^fc(a:,ai) 


for every n > 0. 

The existence of a point a„+i satisfying (1) follows from the lower semicontinuity of /c, but of 
course the choice of a„+i may not be unique in general. As in [13], we will use here the notation 
Oat := (oq, ..., ojv-i) to denote the first N points of the sequence (a„)[]^o- 

If A = C and we use the logarithmic kernel fc(a:, y) = — log [x—yj (here and below [x—yj indicates 
the Euclidean distance between x and y), then the above algorithm generates the classical Leja 
sequences on compact subsets of the complex plane. If A = p > 2, and fc(x,y) = [x — y\~^ 
is the Riesz s-kernel with parameter s > 0, then the sequences obtained are the greedy s-energy 
sequences on compact subsets of M^. 

The main interest for the study of greedy energy sequences in [13] was to compare the asymptotic 
behavior of the configurations with the asymptotic behavior of optimal energy configurations. 
The study of the asymptotic properties of optimal energy configurations has been a leitmotif 
in the work of Saff, and his efforts have produced a tremendous advancement in the theory of 
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discrete minimal energy problems. In this work we will be referring frequently to optimal energy 
configurations and their asymptotic properties, so we define them next. 

Given a set w = {x\,... ,xn} of (A^ > 2) points in X, not necessarily distinct, we write 
card(a;) = N and we define the discrete energy of lo with respect to k by 

(2) E{uj) := ^ k{xi,Xj) = 2 ^ k{x„Xj). 

Now assume that A C X is a compact set and A^ > 2 is an integer. A set w at C A is an optimal 
N-point configuration on A if 

E{ujn) = inf{ill(w) : oj C A, card(w) = A^}, 

that is, ujn has the lowest possible energy among all A^-point configurations on A. Note that the 
existence of optimal energy configurations is guaranteed by the lower semicontinuity of k. 

Part of the results in [13] were obtained in the context of the unit circle and the Riesz 
s-kernel. It was shown in [13] that in terms of first-order asymptotics, there is a difference in the 
behavior of greedy s-energy sequences and optimal A^-point conhgurations when s > 1 (see [13, 
Proposition 2.6]) which is not present in the case s < 1. Moreover, this difference takes place in 
the more general context of rectifiable Jordan arcs or curves, see [13, Theorem 2.9]. It was also 
shown in [13] that on and in the case 0 < s < 1, the second-order asymptotic behavior of 
greedy s-energy sequences is no longer the same as that of optimal A^-point configurations (see [13, 
Propositions 2.4 and 2.7]). These differences will be explained in detail below. 

In this paper we investigate more deeply the asymptotic behavior of Leja sequences and greedy 
s-energy sequences on from the energy point of view. Consequently we are able to refine some of 
the results in [13] mentioned above. We first describe the results we obtain for Leja sequences and 
later for greedy s-energy sequences. The results we obtain have also motivated some conjectures 
for general sequences on that we state in Section 2. 


1.1. Results for Leja sequences on the unit circle. Recall that a Leja sequence {an)^^Q on 
an infinite compact set AT C C is a sequence that is constructed by choosing an arbitrary gq € K, 
and selecting each subseqnent a„+i G K such that 


( 3 ) 


^log 

i=0 



n 

inf log 

i=0 



n > 0. 


Equivalently, for every n > 0, a„+i maximizes the product 11^0 \^ ~ ^i\ Leja sequences 

are named after F. Leja in recognition of his work [11], although they were first introduced by A. 
Edrei in [6]. These sequences have attracted some interest in recent years, especially concerning the 
study of their interpolation properties, see e.g. [1, 3, 4, 18, 20]. Not many works have been devoted 
to the study of the energy and distribution of Leja sequences; some of these are [7, 15, 5, 12, 13]. 

Given a configuration w = {xi,... ,xn} of N > 2 distinct points in the complex plane C, we 
will denote by Eo{(jj) its logarithmic energy, that is. 


Eo{oj) 


Y. log 



= 2 log 


1 


\x,-Xj\’ 


see (2). 

Let (a„)((Lg be a Leja sequence on a compact set K C C, and recall that aN = (ao, ■ ■ ■ jOat-i) 
denotes the A^-tuple of the first N points of this sequence. A well-known result in logarithmic 
potential theory that can be consulted in [19, Theorem V.1.1] asserts that if K is non-polar (i.e., 
K supports a positive measure with finite logarithmic energy), then 


( 4 ) 


lim 

N-s-oo 


inf 

U&V{K) 


1 


\z — wj 


dp{w) dfj,{z), 


where ViK) is the set of probability measures supported on K. Moreover, the sequence of point 
configurations ajq has as limiting distribution the equilibrium measure on K, which is the unique 
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probability measure v on K satisfying the extremal property 

(5) // log,— dv{w) dv{z) = inf// log ,——- dy.{w) dii{z). 

JJ \Z-W\ f,(iV(K)JJ \Z-W\ 

The asymptotic result (4) was first proved for Fekete sets on K by Fekete and Szego, see [17, Theo¬ 
rem 5.5.2]. Fekete sets on K consisting of > 2 points are exactly optimal A^-point configurations 
on K relative to the logarithmic kernel; that is, they are configurations lon G K satisfying 

Eo{ujn) = mf{i?o(w) : w C AT, card(a;) = A^}. 

Before we state our results for Leja sequences on we describe some basic properties of these 
sequences. Firstly, it is clear that a rotation (by multiplication with p G C, jpj = 1) will neither 
destroy the Leja sequence property (3) nor change the logarithmic energy of the configurations ajv- 
So, it suffices to consider Leja sequences starting with initial point 1. Following the terminology 
used in [1] and [3], we will refer to the configurations a at as N-Leja sections. 

Leja sequences on can be described in detail by the following properties obtained by L. 
Bialas-Ciez and J.-P. Calvi in [1, Theorem 5], see also [13, Lemma 4.2]. Let us define first the 
notation {A, B) = (oq, ..., a^-i, bo, ■ ■ ■, for an A^-tuple A = (oq, ... , 0 ^- 1 ) and an M-tuple 

B = (5o,...,6m-i)- Then: 

1) Any 2”-Leja section is formed by the 2”th roots of unity. 

2) Given any 2"+^-Leja section q: 2 »»+i containing the 2"-Leja section 0 : 2 " as its first 2” points, 
there exists a 2”th root p of — 1 and a 2"-Leja section (32^ such that q; 2 "+i = (a2",P/32")- 

3) Iterating 2), it is easily seen that for any fc-Leja section ak with k = 2"^ -|- 2"^ 2"‘, 

ni > n 2 > ■ ■ ■ > nt > 0, there exists for each i = 1,... ,t a 2”*-Leja section (with 

initial point 1) such that 

ak = (q:2"i ) Pi Q:2"2 ) P1P2 Q: 2"3 > • • ■ ) ( P*'] Cl2"t )) 


for some numbers pi that are 2"Th roots of —1. In other words, any Leja section is 
composed of rotated Leja sections of smaller size. 

Concerning the asymptotic behavior of Eo(aN) for Leja sequences on the unit circle, the as¬ 
ymptotic formula (4) applied in this context gives 

hm = 0, 

TV—J-CXD 

since the equilibrium measure on is the normalized arclength measure and its logarithmic energy 
(5) is zero. In this paper we prove the following. 

Theorem 1.1. If (a„)(]Tg is a Leja sequence on , then for the sequence = (uo) • • ■ , cin - i ) 
we have 


( 6 ) 


lim = 


Af-s-oo N log N 

We note that each Fekete set on with N > 2 points is a rotated copy of the A^th roots of unity 
having logarithmic energy — A^log A^. Therefore Eo{uj) > — A^logA^ for any A^-point configuration 
w on A refinement of (6) is the following second order estimate. 

Theorem 1.2. Under the same assumptions as in Theorem 1.1, for every N we have 

Eoian) + N\og{N) 


(7) 


0 < 


N 


< log(4/3). 


The upper bound in (7) is best possible since 

Ao(ajv) -I- A^log A^ 


( 8 ) 


lim sup ■ 


N 


= fog(4/3). 


Observe that if A^ is a power of 2, then the lower bound in (7) is attained. The estimates in (7) 
imply (6), but we shall provide a direct proof of (6) not using (7). 
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1.2. Results for greedy s-energy sequences on the unit circle. Let s > 0 and let oj = 
{xi,... ,xn} C C be a configuration of iV > 2 distinct points. We denote by Es{u}) the Riesz 
s-energy of w, that is, 

Esioo) := ^ 1 ^. _ =2 ^ 


\X,-Xj\ 


\Xi - Xj 


In this paper we shall also analyze the asymptotic behavior of the Riesz s-energy of the first N 
points of a greedy s-energy sequence on . Recall that by definition, such sequences (a„)^g C 5”^ 
are obtained by choosing an arbitrary og G and selecting each subsequent a„+i G S'^, n > 0, 
such that 


E 

2=0 


1 


jo-n+l (^i\ 


= inf ^ -- 


1 


ai 


The first important observation we make is that for any s > 0, greedy s-energy sequences coincide 
with Leja sequences on due to the symmetry of the circle. This can be easily deduced from an 
induction argument that uses Lemmas 4.1 and 4.2 from [13] which we will omit here. 

Also, we emphasize that for any fixed s > 0, if ujn is an optimal iV-point configuration on 5”^ 
that minimizes the Riesz s-energy, i.e., ujn satisfies 

Es{uin) = inf{i?s(a;) : w C S'^,card(w) = N}, 

then ujpf is again formed by N equally spaced points, see [8]. 

Following the notation used in [2], we will denote by CsiN) the Riesz s-energy (s > 0) of iV 
equally spaced points on the unit circle, i.e., 

CsiN) := Es{{zk,N}k=i)^ := exp( 27 ri(fc - l)/iV), fc = l,...,iV. 

It is easy to see that 

kTr\ * 


N-l 


C,iN) = 2-^Nj2 


fc = l 


sm 


Nj 


iV > 2, 


using |eA — e*®| = 2| sin(^^)|. By convention we set £s(l) = 0. 

If the Riesz parameter s satisfies 0 < s < 1, one can still use potential theory, as in the 
logarithmic case, to study the asymptotic behavior of Cs{N) and the Riesz s-energy of greedy 
s-energy configurations. The following first-order asymptotic results are known and can be proved 
using the same techniques. We have 

N —¥GO 


(9) 




7V2 

where a is the normalized arc length measure on 5”^, which minimizes the energy 

1 


( 10 ) 




k - y\- 


■ dfj,{x) dfj,{y) 


among all probability measures on S^. For a proof of (9), see [10, 13]. The limiting value in (9) is 
given by 


Isicr) = 


1 


27r 


11 - 


d(t> = 2 


r((i-s)/2) 
0Fr(l-s/2)’ 


cf. [16, 2.5.3.1]. 

In terms of second-order asymptotics for the sequence Cs{N), the following limit holds (see [2]): 

(II) ^ 20 ^ 

^ ^ N^oo 7 Vi+« ( 27 r)® 

where (('(s) is the analytic extension of the classical Riemann zeta function. It should be noted 
that in the range s G (0,1) we have ({s) < 0. In contrast to (11), it was shown in [13, Corollary 
2.5] that in the case of greedy s-energy sequences on and the corresponding configurations a at, 
the sequence 

'E,{aN)-Isia)N^' 




N 
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is not convergent. In this paper we look more closely at this sequence. 

In order to state our results in the Riesz setting, we need to introduce certain notations and 
definitions. 

Definition 1.3. Let p > I be a hxed integer. We let 0p C [0,1]^ denote the set of all vectors 
6 = (01,02, ■ • ■ 5 Sp) for which there exists an infinite sequence J\f of integers N = 2^^ +2^^ + - ■ •+2"'!’, 
ni > 77,2 > • • • > Up > 0, satisfying 


( 12 ) 


lim —— = 6i, 

NeAf N 


for all 7 = I,... ,p. 


Note that if (0i,..., 6p) G 0p, then 
(13) 


^0, = 1. 


0k)- 


On 0p X [0,oo) we define the following function 

(14) iJ((0i,...,0p);s):=f]0^(2(2«-I) [ 9, 

k=l yj=k+l 

It follows from (13) that for any 9 = (0i,..., dp) G 0p we have 

H(9;0) = lf(0;l) = 1. 

In Section 5 we give some further remarks about the sets 0p and the functions H in (14). The 
graphs of some functions H associated with three vectors 9 are shown in Figure 1. 



Figure 1. In increasing order, we show the graphs of the functions (14) associ¬ 
ated with the vectors 9 = (16/21,4/21,1/21), 6 = (4/5,1/5) and 9 = (2/3,1/3), 
respectively. 


Definition 1.4. Let 0 < s < 1 be fixed. Using the function (14) we introduce the notations 

p e N, 


(15) 

(16) 


h [s) := jnf H{9-s), 

ee0p 

h{s) := inf h (s). 
pgn 


Similarly, for s > 1 fixed we define 

(17) hp{s) := sup H{9-,s), 

eeOp 

h{s) := sup hp(s). 

peN 


PGN, 


(18) 
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Unfortunately we have not found an explicit expression of the functions h{s) and h{s). Our 
next result is the following. 

Theorem 1.5. Let s G (0,1) be fixed, and let (a„)5^Q be a greedy s-energy sequence on S^. Then, 
for the sequence of configurations ajss = {an)n=o we have 

Ea{aN) - Is{a-)N‘^ 


(19) 


lim sup ■ 

N—¥00 


= h{s) 


2C(s) 


Nl+s {27Ty’ 

where C(s) is the analytic extension of the classical Riemann zeta function, and h(s) is defined in 
(15)-(16). lUe also have 

( 20 ) 


lim inf 
N —¥00 


Ea{aN) - Is{a)N^ ^ 2C(g) 
(27r)® 


7V1+S 


In particular, the sequence convergent since h{s) < 1 for every s G (0,1). 

In contrast to the case sG( 0,1), ifs>l potential-theoretic tools are no longer available to 
study the asymptotic behavior of £-s{N) or ifs(ajv). This is due to the fact that in this case the 
continuous Riesz s-energy (10) of any probability measure p, on is infinite. 

As a particular case of a general result for rectifiable Jordan curves in proved in [14, Theorem 
3.2], we know that if s > 1 then 

(21) lim AM = 

^ ' N^oc {2TTy 

where ('(s) = denotes now the classical Riemann zeta function. 

Concerning greedy s-energy sequences, we have the following result, analogous to Theorem 1.5. 

Theorem 1.6. Let s > 1 be fixed, and let (an))(Lo ® greedy s-sequence on . Then, for the 
sequence of configurations un = we have 


( 22 ) 


Es{aN) ^ 2 C(s) 

lim sup = h{s) 

AT^oo {2ttY 


where C(s) is the classical Riemann zeta function, and h{s) is defined in (17)-(18). We also have 

Us (oat) 2 i^(s) 


(23) 


lim inf , 

N-s-oo fVl+® 


{2Try 


In particular, the sequence ^ is not convergent since h{s) > 1 for every s > 1. 

We remark that in [13, Proposition 2.6] it was already shown that the sequence is not 

convergent. We also want to emphasize that the following result, related with (22), can be deduced 
from [13, Theorem 2.9]. If (xn)^o C is any sequence of pairwise distinct points on the unit 
circle and s > I, then for the sequence of configurations ojn = {xo, ■ ■ ■, a^N-i} we have 

Es{u!n) 2((s) 
hmsup , . 

(27ry 

We hnally consider the critical case s = I. As a corollary of [14, Theorem 3.2] and [13, Theorem 
2 . 10 ] we know that 

£i(N) Ei(ajv) 1 

= hm -7T = —, 

TT 


lim 


N^oo N^logN N^oo N'^logN 
for any greedy s-energy sequence (s = 1) on and the corresponding configurations ajv. Moreover, 
we have the following second-order asymptotics (see [ 2 ]): 


(24) 


,. CyN)-j;NHogN 1 ^ , ^ 

- m - = - 7 - log 7r/2 , 

A-S-oo JS TT 


where 7 = limjv_ 5 .oo(l + 5 + • • • + ]v “ log A^) denotes the Euler-Mascheroni constant. 
In our next result we consider the corresponding second-order expression 

Ui(aAr) - 7 logAf 
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In order to state this result we need some definitions. For 0 = ( 6 * 1 ,..., 0) G 0p we let 


p p-i 

(25) K{e^, ... , 0p) := 2 log2 + ^ 02 ^ 2 El E 8j I 0fclog0fc, 

fe=i fe=i yj=fe+i 

where if 6k = 0, we understand in (25) that 9k logOk = 0. Let 


(26) 


K := sup sup K{9). 

9G&p 


Theorem 1.7. Let (a„)!^Q be a greedy s-energy sequence on for s = 1. Then, for the sequence 
of configurations ajq = {<in)n=o have 

Ei{aN)-^NHogN 1 


(27) 


lim sup ■ 

N—yoo 


77 

where k is the constant in (26). We also have 

. Ei{aN) - ^N'^^ogN _ 1 


= -(7-log(7r/2) + K), 


(28) 


lim inf ■ 
N—¥00 


7V2 


= -(7-log(7r/2)). 


Ar 2 


T 1 ±1 E\(a]^) — — N^\ogN . . . . p. 

In particular, the sequence —- is not convergent since k > U. 

We remark that in [13, Corollary 2.8] it was already shown that the sequence 
is not convergent. 

This paper is organized as follows. In Section 2 we formulate some conjectures for general 
sequences on the unit circle. In Section 3 we prove Theorem 1.1, and in Section 4 we prove 
Theorem 1.2. In Section 5 we give the proofs of the results in the Riesz setting. 


2. Some conjectures 


From the energy point of view, it is clear that Leja sequences and greedy s-energy sequences 
are special within the class of general sequences on the unit circle, as each point in the sequence is 
selected in an optimal way. In fact, we can also define the point a„ in a greedy s-energy sequence 
as a point satisfying 

E^({ao, ■. ■ ,a„-i,a„}) = inf Es({ao, ■. ■, a„-i, x}), n > 1 . 

Because of this property, it is reasonable to expect that greedy sequences provide the lowest upper 
limit for the normalized energy expressions that have been described above. We state this as a 
conjecture. 


Conjecture 2.1. Let (xn)^Q C be an arbitrary sequence on such that Xi yf Xj for every 
i yf j, and let lon = {xq, ..., x^-i}, N > 2. Then 


Eo{ujn) + NlogN 

hmsup- - -> log(4/3); 

N^oo -/v 


for s G (0,1), 

for s > 1, 

and for s = 1, 


Es{ujn) - Isi<j)N^ ^ ^ 2 C(s) 

N^oo (277)® 


,. F;s(wa 7 ) - 2C(s) 

lim sup > h{s) ; 

N^oc (277)^* 


, E^M-j^NHogN ^ 1 ^ , , ^ 

hmsup- -2 - > - 7 - log(77/2 + k), 

iV-).oo 77 


where the expressions on the right-hand sides of the last three inequalities are the same as those 
appearing in (19), (22) and (27). 
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3. First-order asymptotics in the logarithmic case 


In this section we prove Theorem 1.1, but first we give a preliminary discussion and prove an 
auxiliary result. 

Let {an)^^Q be a Leja sequence on S^. It was shown in [3, Lemma 4] that if k = 2”^ -|- 2”^ -|- 
• • • -I- 2”‘ with ni > n 2 > ■ ■ ■ > Ut > 0, then 


fc-i 


(29) 


Let Uk denote the discrete potential 


\ak - ai\ = 2 ^ 


2=0 


k-1 


Uk{z) :=^log — 


2=0 


2: — ai 


N-l k-1 


N-1 


Then 

Eo{aN) = 2 

0<i<k<N-l ' * fc=l i=0 ' fe=l 

If T(fc) is the integer with the property 

(30) fc = 2”i-h2”=^-h----h2"-w, ni > 712 > ••• > nr(fe) > 0, 
then according to (29), 

C/fc(afe) = -log(2"W), 

and therefore 

N-l 

(31) EoiaN) = -2 log(2) ^ T(fc). 

fe=i 

Note that T{k) is the number of ones in the binary representation of k, so it satisfies the following 
properties: 

r(2”) = 1, n > 0, 

and if ni > 712 > • • • > Tifc, then 

(32) t(2”i- h2”"-h----h2”'“-hm) = fc-hT(m), 1 < m < 2”'“ - 1. 

Recall that the logarithmic energy of the configuration formed by N equally spaced points in 
5”^ equals —N log N. Since the configuration consists of 2” equally spaced points, we have 


(33) 

In particular, (31) and (33) give 

(34) 


F;o(a 2 n) = -2"log(2”). 


n2"-i = ^ r(fc). 

fc=i 


More generally, we have the following. 

Lemma 3.1. Assume that 

(35) iV = 2”i-h2”"-^•••-h2”*, ni > 772 > ••• > nt > 0. 

Then 

N-l t 


^r(A:) = ^ (77.+ 2(7-1)) 2"-r 


fc = l 




(36) 
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Proof. The proof is by induction on t. If t = 1 then (36) is exactly (34). Applying (32) and (34) 
we obtain 

2"i+ 2'“2_|-2"‘-l 

T{k) = t(2"i + 2”=^ + • • • + 2”*-i) + Y ^(2”' + 2”" + • • • + 2”*-i + m) 

fc^2^i+2^2-|-1-2’^t-i 

2^t_l 

= f - 1 + Y i - 1) = (i - 1) 2”* + nt 2”‘-\ 

m=l 

So (36) now follows easily by induction applying the previous computations and 

2'>i+2"2_|-2"i+ 2"2-|-|-2"t-l_i 2"i+2"2-|-h2”*-l 

Y = XI + X 

fe=l fc=l fe=2"i+2"2H- 

□ 


Proof of Theorem 1.1. From (36) and (31) it follows that if A^ = 2"^ + 2”^ + • • • + 2"^(~^), with 
Til > n2 > ■ ■ ■ > > Oj then 

(37) Ao(aAr) = + Ajv,2, 

where 


Kn,i ■■= - log(2)(ni2"i + n 22 "= + • • • + n,(jv)2"-w), 

Ajv, 2 := - log(2)(2”=^+i + 2 • 2”"+^ + • • • + (t(7V) - 1)2”-^+^). 


We first justify that 
(38) 

Indeed, we have 


A 


N,2 


lim 

AT-S-OO N log N 


= 0 . 


1 Ajv,2 2"2 + 2 • 2”3 + ... + {t{N) - l)2”-(") 

2 log(2) A^ log A^ ~ (2"i + 2"2 H-h 2”-('^)) log Af 

2n2-"i 2 • 2”3“”i H-h {t{N) - l)2”-<'^)“”i 

“ (1 _|_ 2 " 2 -ni _|-|- 2 ”-('^)“”i)logAf 

, | + 2(l)%... + (r(«)-l)(lF~>-' 

log A^ 


The numerator in the last expression is bounded by n2 " 

We now show that 


(39) 


lim 
N —^OO 


Aat.I 

A^log A^ 


- 1 , 


hence (6) will follow from (37), (38) and (39). We write 


2 and (38) follows. 


Km,i log(2)(ni2"i + 7122"^ + • • • + n,(iv)2"-w) 

A^ log Af ~ (2"i + 2"2 H-h 2”-('v)) log(2”i + 2 ”= h -^ 2”-('v)) 

^ _ log(2)(ni + 7722"^-"! + ■ ■ ■ + n,(jv)2"-(^)-"0 _ 

1 > “ (1 _l_ 2"2-ni-I-_|_ 2”^(")-”i)log(2”i(l + 2”2 -"i-I -_|_ 2”^(Jv)-”i)) 

log(2)(ni + 7722”=-”! + • • • + n^(jv)2”-w-”i) 

“ (l + 2"2-”i H-h 2”-('^)“”i){ni log2 + log(l + 2 ” 2 -"i h -^ 2”-(")“”i)} ' 

Since ni > n 2 > • • • > nr{N), we have 1 + 2”2“”i H-+ < X]m=o Therefore 


(41) 


lim 
N —¥GO 


(1 + 2 ” 2 -"i -I- 1 - 2”-('^)“”i) log(l + 2 ” 2 -"i -I- 1 - 2 ”-('v)-"i) 

ni + n22”='“”i +-h n^(A,)2"-('v)-”i 


= 0 , 


due to the fact that ni —>■ oo as A^ —>■ oo. 
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Now we write 


(42) 


ni log(2) (1 + 2"2-"i + • • • + 2”-(")-”i) 
log(2) (m +n 22 ” 2 -”i +---+n^(jv)2”-w”i) 

1 + +---+2”-w-”i CN 


-^ 2”-(")"”i ■ dw' 

In order to prove that cw/dw —>■ 1 it suffices to show that cn — dw —>■ 0. We have 
cj^-dN = (l-—'] + 2 " 3 -"i + ... + (^1 - ^ 

\ nij \ nij \ ni J 

One can prove that this expression approaches zero applying Lebesgue’s dominated convergence 
theorem. On N = {1, 2,...} we define a sequence of functions (/a)a as follows: 


/a (to) = 


~ if TO = ni — rii for some i, 2 < i < t{N), 


0 otherwise. 

V 

The function /^r is well-defined, and clearly 


CN 


-dN = / jv ( to ). 


For each fixed m, /a(to) = 0 or /a(to) = (m/ni)2 In any case, since ni 
—>■ 0 as TV —>• oo. Hence Lebesgue’s theorem gives 

OO 

lim Cm — An = ? 0 = 0. 

N—¥00 ' ^ 

m=l 

Since CN/dn —>■ 1, (39) follows from (40), (41) and (42). 


OO we have 


□ 


Remark 3.2. We would like to emphasize that if (a:„)()TQ is any sequence of pairwise distinct points 
in S^, then it is clear that for the sequence of configurations lon = xi,..., xn-i\ we have 


li^supM^>_l. 
JV^OO IVlogiV 


(43) 

If we have equality in (43), then 

(44) 

A-s-oo fVlogiV 

and the sequence {xn)'^=[j will be asymptotically uniformly distributed; that is, we have the weak- 
star convergence 


lim 


(45) 




N ^ ^ N—¥0C> 

xGojn 


> a, 


where a denotes the normalized arc length measure on S^. Indeed, if (44) holds, then 

1 


li^ :^2^ = 0 = 
N^oo 


log 


x-y\ 


da{x) da{y), 


and this implies (45) by a standard argument in potential theory, see [17]. 


4. Second-order estimates in the logarithmic case 

Proof of Theorem 1.2. The inequality on the left-hand side of (7) is obvious. If N has the binary 
representation (35), then in virtue of (31) and (36) we have 


(46) 


EoictN) + N\ogN 
N 


= - log(2) 


+ 2i - 2) 2 ” 

ELi 2"^ 


log 


\i=l 
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hence the inequality on the right-hand side of (7) is the same as 


- log(2) 


Y!i=M + 2i-2) 2 -^ 


log S 2”* ) < 21og2-log3. 


e;=i2”^ 

Simplifying we obtain that this is equivalent to 

ELiK + 2*)2’^ 


log 3^2”^ <log(2) 


2=1 


Hence we want to show that 


(47) 


3^2"* < 2°^^, 


Cn = 


2=1 


e:=i2^ 


ELi(»^+2»)2" 

Ell 2”^ 


In order to prove (47) we apply the following inequality, which can be found in [9, page 78]: For 
any collection of positive numbers (fci)Ei (pi)Ei have 


(48) 


Efci P^ h ^ / Ei=i P^ h log(5,) 


Y.^=lPi 


Ei=i Pi 


with equality only if all the 6’s are equal. The inequality (48) is obtained applying Jensen’s 
inequality to the convex function xlogcc. Taking in (48) the values 

Pi = 2-^\ 6, =2”^+2^ i = 

we obtain after simplification the expression 


on 

2=1 ^ 

ELi4- 


< 2^’", 


which gives (47). 

In order to prove (8), it suffices now to show that for the subsequence 


(49) 

one gets 


N = N{k) = ^ 4^' = 
j=o 


qfe+i _ 2^ 


fc^oo N ^13/ 


For this it is convenient to rewrite (46) as 


(50) 


7?o(cqv) + iVlogiV 

N 


= log(2) 


J2l^^{ni-n, + 2-2i) 2"^-"i 


EUi 2" 


log . 


For the choice (49) of N we have rii — Ui = 2i — 2, hence the first term vanishes, while the second 
term approaches log(4/3). □ 

An interesting property of the sequence analyzed in Theorem 1.2 is the fact that 

Eo{aN)+N\ogN Ao(a 2 iv) + 2iVlog(2iV) ii Ar ^ i 

- Tt -=-TTT-> for all A > 1, 

N 2N ’ - ’ 

which can be easily checked using (50). This property explains the “periodic” behavior of the 

sequence ^ -^o(aiv)+N log observed in Fig. 2 below, with increasing “periods” of 

length 2”. 
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Figure 2. This figure shows the first 4200 points of the sequence 
(F;o(cuv) + iVlogiV)/iV)^. 


5. Proofs of results in the Riesz setting 


We begin with a formula that expresses the Riesz s-energy of the first N points of a greedy 
s-energy sequence on the unit circle in terms of the binary representation of N. 

Proposition 5.1. Let (a„)^Q be a greedy s-energy sequence on S^, and let = io-n)n=o ■ 
Assume that N has the binary representation (35). Then 

t-i / t \ t / t 

(51) F;,(ajv)=Xl 2"'^“”M^(2"''+1) + ^ 1- ^ 

k—1 J k—1 y j—k-\-l 

understanding X^i+i empty sum. 

Proof. The proof of (51) is obtained from a repeated application of the following simple property. 
If A and B are two finite sets of points on the unit circle with A fl R = 0, then 



(52) Es{AUB) = EsiA)+EsiB) + 2Y,Yl \^-y\~"- 

yGB x^A 

Let (an)))^o a greedy s-energy sequence on S^. Recall that this sequence also has the structure 
of a Leja sequence, and hence the properties l)-3) described in Sec. 1 are also applicable for this 
sequence. Let Ai denote the set formed by the first 2^^ points of the sequence and Bi denote the 
next N — 2"i = 2"^ -I- • • • -I- 2"* points of the sequence, i.e., 

Al := {an)n=o ) •“ (®")n=2"i- 


Since the points in Ai are equally spaced, we have Es{Ai) = £^{2^^^). Any y € Bi lies in the 
midpoint of one of the 2^^ arcs determined by the points of Ai. So clearly X^xgA I® ~ 2/1”* i® 
independent of y, and we can write this expression as the difference 


2"i + i-l 


2"l_l 


Sin 


. \ —s z - — 

_2-- y 

ni + 1 / 


2 ni + l J 


Y,i^-yr=i- T, 

xeAi j=i 

^ .£,(2'^^+i)-^£,(2"^). 




2ni-ei 


2"i 



— S 
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We conclude from (52) and the computation above that 


Es{aN) 








Now we can apply this argument to the set Bi , since this set itself has the structure of the first 
N — 2"“^ points of a greedy sequence, see [1, Theorem 5] and [13, Lemma 4.2], In particular, if we 
make the partition Bi = A 2 U B 2 , where A 2 is the set formed by the first 2"^ points in Bi and B 2 
is the set formed by the remaining N — 2"^ — 2”^ = 2"^ + • • • + 2"* points in Bi , then again we 
have that A 2 is formed by equally spaced points and any point of B 2 lies in the midpoint of one 
of the 2"^ arcs determined by the points of A 2 . Hence as before we get 


Es(Bi)= I ^2"^-"= £,(2”^+!)+ I £,(2"=)+ £,(52), 


kJ=3 


j=3 


and so 


2 / t 


£,(aw) = ^ ^ 2 "^-"'= £,( 2 "'=+!) + ^ 1 - ^ 2 "^-"'=+! £,( 2 "'=) + £,(52). 


k—1 \j—k+l 


k—1 \ j—k+1 


Applying this argument repeatedly it is clear that we arrive at (51). 


□ 


Before giving the proofs of the results in the Riesz setting, we make some remarks concerning 
the sets Op and the functions £ defined in (14). 

The reader can easily check that an alternative way to define the set Op is the following. This 
set consists of all vectors 0 = (0i,, 9p) that can be written in the form 


(53) 


2*1 2*2 

M’M’ 


M 




where M = 2*^ + 2*^ -\ -1-2*’—^ +1 is an odd integer with ti > <2 > • • • > £-1 > 0 and 1 < r < p. 

The number of zeros in (53) is then p — r, if they appear. In particular we see that the set Op can 
be regarded as a subset of 0p+i, for all p. We preferred to give the Definition 1.3 for Op instead 
of the one described here since we are only going to make use of the limiting property (12). 

It follows from (14) that if 0 = {9i,...,9p) satisfies the condition 9k > 2X]j=fc+i^t for all 

fc = 1,... ,p — 1, then E[{9; s) is convex as a function of s since in this case we can write it as a 
positive linear combination of convex functions. 


5.1. Second-order asymptotics in the Riesz case for 0 < s < 1. Below we will make use of a 
fortunate relation between the coefficients appearing in (51), the arguments of £, in this formula, 
and The reader can easily check that for N as in (35) we have 


(54) = XI X 2"^-”*’ 

k—1 

So if we introduce the notation 

(55) n,{N) := 
it follows from (51)and (54) that 


22(nic + l) Xh- X 2nj-nfc + l j 

k—1 \ j—k-\-l 


£,(£)-/,(a)iV2 
iVi+s 


0 < s < 1, 


EsiaN) - Is{<j)N^ ^/2"'’+i' 




*-i /2"fc+i \ * \ 

= X(n^) ^ 2"^-"'= £,(2"'’+!) 

£—1 ^ \ 4 —^_L1 / 


t 


(56) 


+x 




V N 


^j^k + 1 

t 


1_ 2”^-”'’+^ £,(2”'=). 


j=k+l 


See an illustration of the sequence in Fig. 3 below. 
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Figure 3. This is a plot of the first 4200 points of the sequence 
{{Es{aN) — /s(o')iV^)/-/V^+®)jY in the case s = 1/2. 


Proof of Theorem 1.5. We first prove the inequality “>” in (19), which is straightforward. Let 
p S N be arbitrary and fix a vector 6 — (6*i,..., dp) G Op. By Definition 1.3, there exists an infinite 
sequence A/" of integers of the form N = 2"i + 2”= + • • • + 2"p, ni > 712 > • • • > Up > 0 such that 
(12) holds. Applying (56) we have 


EsiaN) - Is{a)N^ 
7Vi+« 



Using now (12), (55) and (11), we get 


(57) 


lim 


Es{aN) - Is{a)N^ 


fp-i 


^(20fc)^ ^ 20^ + Y,ei{e,- 2^^^) 

k—1 j—k-\-l 




2C(g) 

(27r)'* 


Here we have taken into account that if for some particular k = 1,... ,p, the sequence 2"*= does not 
approach infinity, then 2"^*= /N approaches 6k = 0 and therefore we still have (2"''/iV)® 72.s(2"''') —>■ 
9^ 2({s)/{2tt)^ = 0. The first factor on the right-hand side of (57) is exactly H{9-, s), and therefore 


lim sup 

N^OC 


EsM - Isi<j)N^ 


> H{9]s) 


2C(g) 

(27r)'’ 


Since p and 9 were arbitrary, we obtain the desired inequality. 

Now we prove the converse inequality in (19). Let A/" C N be an infinite sequence for which the 

sequence | j converges, and we shall show that 

V / NGAf 


(58) 


lim 

NeAf 


EsiaN) - Is{o-)N‘^ 
Ni+s 


< h{s) 


2C(g) _ 

(271-)'’' 
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Assume first that there exists p > 1 such that an infinite number of integers N G Af satisfy 
the property t{N) = p, cf. (30). Then, taking a subsequence A/” of A/” if necessary, such that the 

integers N = 2”^ + 2”^ H-+ 2”r G Af satisfy 

2”< 

liny —— = 9i, for all z = 1,... ,p, 

NGN N 


we get 


lim 

NeAf 


EsjaN) - Is{cr)N'^ 

N^+s 


liny 

ngM 


EsiaN) - Is{<j)N^ 


i7((0i,...,0p);s) 


2C(g) 

(271)^’ 


and therefore (58) holds. 

So let us assume now that such an integer p does not exist. This means that we assume now that 
t{N) —>■ oo as a —>■ oo in the sequence A/”. Let us rewrite, for N = 2"^ + 2"^ + • • • + 2”^('v) G A/”, 
rzi > 712 > • • • > > 0, the expression 


t{N) 


(59) = ^ 


fc=i 


2"fc \ 

Iv j 


l+s 


Es{aN) - Is{<j)N^ 

t{N) 

2®+l7^5(2"‘^+^) 

j=k+l 


and let us introduce the notation 


r(7V) 


r{N) 

7^5(2"'=)|l- Y 2”7-"'=+i 

j=k+l 


riN) 


(60) 


:= 2"+^lR„(2”'=+i) Y +7^,(2”'“) 1- Y 2"7-"'=+i . 


j=k+l 


j=k+l 


Since the sequence {TZs{N))]\[ is bounded, it is evident that there exists an absolute constant Ci > 0 
independent of N, such that 


(61) |AAr,fc| < C*!, for all A G A/” and A: = 1,..., r(A). 

On the other hand, we have the following simple estimate for each A = 2”^ + • • • + 2"^(7v) G A/”, 

2"fc O'^k 

(62) = fc = l,...,r(A). 

Now let 0 < e < 1 be fixed. It follows from (62) that there exists M = M{e) G N independent of 
A such that 

2 ”'“ 

(63) Y^ N G A/. 

k=M+l 

hence (61) and (63) give 

(64) ^ f—J \XN,k\<Ci€, for all A gat. 


Applying (59) and (60) we can write 

Es{aN) - Is{cr)N^ 


(65) 
where 

( 66 ) 


Ni+s 


= Sn, 


M,1 


Sn. 


M,2, 


^ j Av.fc, i > N , M .2 ■= 2 ^ 


fc=l 


k=M+l 


XN,k, 


hence by (64) we have 
(67) 


\Sn,M,2\ ^ C'lE) 


for all A G Af. 
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Now we focus on the sum Sn m i- First we rewrite Aat ^ in the form 


t{N) 

(68) A^^,fe=7^,(2"*^) + 2-"'=+l(2"7^,(2"'=+l)-7^,(2"*^)) ^ 2"^ 

i=fc+i 

/ M '^(N) 

= 7^s(2”") + 2-"‘^+l(2®7^5(2"‘^+l)-7^s(2”")) ^ 2"^'+ ^ 2*^ 


j=M+l 


This shows that we can write 

(69) Sn,M,1 = + ^iV,M ,27 

where 




(70) Dnm.i ■= XI ( 




M 


7^s(2”'=) + 2“"‘^+^(2®7^^(2”'=+^)-7^s(2”'=)) ^ 2’^ 


j=fe+i 


/ \ M /2«fc\ i+« 

(71) 7?wm, 2:= ^ j 2-"'=+l(2*7^,(2”'=+l)-7^,(2"'=)). 

\j=M+l I k=l ^ 2 


Let’s first estimate the sum (71). We have 


r(A) 


nrij 

Dn,m,2= \ E (2*+'7^,(2”'=+l)-2 7^,(2"'=)). 

L j^M+1 / 


M 


TV 


Using (62) and the boundedness of the sequence (7^s(A^))iv, we find that there exists an absolute 
constant (^2 > 0 such that 

M 


/ ^rik \ ^ 

E(w) (2"^^^«(2”'‘^^)-27^.(2”'=)) 

fe=i ' 


< C 2 , for all N G Af. 


This estimate and (63) shows that 

(72) |T'a.m. 2 | < C 2 e, for all N gAT. 

Finally we analyze the sum (70). Introducing the notation 


M 


A^,_fc :=7^5(2"‘^) + 2-"'=+q2^7^s(2”'=+^)-7^5(2"‘^)) ^ 2" 

i=fc+i 


we can write 

(73) 
where 

En,m,i ■= E ( ^ 


Dn,M,1 ~ ^ f ] AN,k = En,M,1 + En^m,2, 
k=l ^ 7 


M 


fc=l 


2"fc 


2"1 + 2”2 -I-1- 2”A<f 


l+s 


An, 




En. 


M,2 • = 


2"i+2”2h -1 j E 




fe=i 


2”fc 


2"i + 2"2 -I-+ 2”M 


l+s 


Ana- 


Again the numbers Aat^a; are uniformly bounded and we have 

M / X l+s M 


E 

k=l 


2”*= 


2”i + 2”2 -I-1- 2" 


2"! _|_ 2"2 _|-1_ 2"M 

fV 


^E 

fc=i 

l+s 

-1 


2 ”'“ 


2”i + 2”2 -I-1- 2”" 

< l_(l_e)i+-, 


= 1, 
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where in the latter inequality we used (63). We conclude that 

(74) \En,mM < ^3 (1 - (1 - e)i+^), 
for some constant Ca > 0. 

Note that the expression is exactly as in (59) but with N replaced by 2"^ + • • • + 2"“ 

and t{N) replaced by M. Therefore, as before we can find a subsequence M oi M such that 

(75) liny = 9i, for all i = 1,..., M, 


and consequently 
(76) 


lim 77 
JVGA7 2"i + • • • + 2 "m 


liny Ejm M,i = , 9m); s) ^ 

NGAf (27r)« 


Applying now the relations (65), (69), (73) and the bounds (67), (72), (74) and (76), we conclude 
that 

Es{aN) - Isi(j)N'^ Es{aN) - Isi(j)N'^ r , Z7 , n , c 1 

- N^s -= - J^s -= (Enma + En,ma + Dn,m,2 + Sn,M,2) 


< H{{9i, ..., 9m); s) 


2C(a 

(27r)^ 


+ C3(l-(l-e)'+*) + C'2e + Cie 


“ (^^ + ^2^ + C'le. 

This inequality holds for an arbitrary e > 0, so we obtain (58). This finishes the proof of (19). 

The asymptotic formula (20) follows from the inequality Es{aN) > Cs{N), which is valid for 
every N and is an equality for all N of the form A^ = 2", and the asymptotic formula (11). □ 

5.2. First-order asymptotics in the Riesz case for s > 1. Proof of Theorem 1.6. The proofs 
of (22) and (23) are identical to the proofs of the corresponding formulas in Theorem 1.5. The 
reader only needs to use, instead of (56), the formula 


EsjaN) 

Aii+s 


k^l 

t 

+E 

fe=i 


l'2'n-k + l \ 1 +^ 


\j=k+l 


~w 


1+s 


j=k+l 


^2'n-k + iy+s 

£,(2”^ 

l+s ’ 


( 2 ”'=) 


which follows from (51), and use (21) instead of (11). □ 

Figure 4 below displays the first 4200 points of the sequence (Es{aN)/N ^~^^)in the case s = 2. 

5.3. Second-order asymptotics in the Riesz case for s = 1. Proof of Theorem 1.7. Below 
we will use the notation 


(77) 


7^l(iV) := 


CiiN)-^NHogN 

7V2 


If A^ = 2"i + 2"^ H— • + 2"p in decreasing order of powers, applying (54) we can write conveniently 

N 


N- 


\ogN = E E 2-- U 22(nfc + l) ^2"*^ + !) + + log ( 

k—1 y ^ ^ 


27^fc + l 


^ I 1 - ^ 2”^-”'=+^ I ( 2^”'= log (22”'“) -h 22”'“ log 

j=k+l 


k=l 


N 

22nfc 
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Figure 4. The first 4200 points of the sequence (i?s(aAf)/-/V^+®) in the case s = 2. 


Hence, applying (51) for s = 1 and (77) we obtain 
E,ia^)-^NHogN _ 1 ^ / P 


A12 


2nj+nk+2 


(78) 


+ 


p-i / p 

k—1 

1 p / p \ 

^ I 2"'j+"fc+i I 

^ k=l y j=k+l J 


1 / orik + l 

7^^ (2-'=+i) + -log(^ - 


N 


1 / 
^i(2-) + -log — 


2"fc 


The proof of (27) follows the same guidelines of the proof of (19). To prove the inequality 
“>” in (27), we take an arbitrary 9 = (0i ,... ,9p) G 0p, and we let A/” be a sequence of integers 
N = 2"i + • • • + 2"!> as in Definition 1.3 satisfying (12). If we call L = ^(j ~ log(7r/2)) and apply 
(12) and (24), it follows from (78) that 


(79) 


F;i(aAr) - ^iV^logiV 
lim -- 

NeAT 


p-i 

_ 

k—1 \ 


E ( E ^ log(2dfe)) + 2dfed,)(L + i log^fc) 

k—1 i—k+1 


TT 

^(E^fe + 2E E E 10feiog(2dfe) + ^E(0fe- E 20fe0,)iog0fc 

yfc—1 k—lj—k-\-l J k—1 J k—1 j—k-\-l 


k—1 \ 

1 


where we used the fact that 


— L ~\— K{9i,..., Op) < L -\—, 

TT TT 


p P~1 p 

E^fe~*'2E E ^ k 0 j = iOi -\ - \- 9 p )'^ = l . 

k—1 k—lj—k-\-l 


This proves the desired inequality. 

The proof of the converse inequality in (27) is similar to the one given for (58), so we will make 

reference to that proof below. Let AA C N be an infinite sequence for which logA ^ 


NeAf 
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converges and we shall show that 
(80) 


Ei{aN) - ^N'^\-OgN K 

hm -- < L + 

NSAf N-^ TT 


As in the proof of (58), if there exists p > 1 such that an infinite number oi N & J\f satisfy 
t{N) = p, then it is clear that (80) holds. 

So we assume now that t{N) — >• oo as — >■ oo in the sequence Af. We have, for N = 2”'“, 


Ei{aN) - log IV 


r(N) 


k=l 

r{N) 


= ( ^1(2”")+2-”'=+X2 7?.i(2”‘^+^)-7^l(2"'=)) 2" 


N 


r{N) 


j=k+l 


(81) 

where we use the notation 


^ (_j r(2”'=) + 2-”''+X2r(2”'=+i)-r(2"‘^)) Y ^ 

k=l ^ 2 \ j=k+l 


r(2”*^) = - log(2”'= /N), r(2”'=+i) = - log(2”'“+VAf). 

TT TT 

Let e > 0 be arbitrary, and choose M £ N sufficiently large so that (63) holds. Let \N^k denote 
the expression in (68) with s = 1, and let 

r(N) 

:=r(2”'')+2-”'=+X2r(2”'=+i)-r(2”'=)) Y 2”A 

j=k+l 


We see from (81) that we can write 

Ei{aN) — -N'^ logN 


(82) 


7V2 


= Sn,MA + ^N,M,2 + Sn,M,3 + Sn,M,4, 


where Sn.m.i and Sn,m.2 are defined in (66) (taking s = 1), and 


/2"'= ^ ^ 

Sn,m,3 '■= ^ 


fc=i 


N 


PN,k, 


Sn,M,4 ■= Y^ 
k=M+l 




N 


PN,k- 


As in (61) we have 

|AAr,fc| < Cl, for all A^ G A/” and k = I,..., t{N), 
for some constant Ci > 0. Therefore as in (67) we have 

|-S'Ar,M,2| < C'le, for all N £ Af. 

We again write 

Sn,M,1 = Dn,M,1 + Dn,M,2 

with Dm,m,i and Dm,m ,2 given by (70) and (71), respectively, taking s = 1 in these formulas. We 
also have the estimate (72). If we use (73), the bound (74) and the previous estimates, we conclude 
that 


(83) 


M 


= E 

fc=i 




2"i -I-+ 2”*^ 


Sn.m.i + Sn.m.2 

^ ^7^l(2"'')+ 2-”'=+X27^l(2”'=+l)-7^l(2"‘^)) Y 2”M+0(e). 

2 \ j=k+l I 


The analysis for the sum Sn.m.3 + Sn.m.4 follows the same argument, so we will not reproduce 
it below. Now we need to take into account the following estimates, which are easy to check: There 
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exists an absolute constant C > 0, independent of N and M, such that 

2"fc 


N 


M 

E 

fe=i 




log 


- PN,k 
2"fc \ 


< C, for all G A/” and k = 1,..., t{N), 


< C, for all N G Af and M < t{N). 


Using these estimates we find similarly that 

(84) Sn,m,3 + Sn^m,4 

/ 9"'= ^ ^ 

=1:'^ 


k^l 


2^1 -\ -h 


^ |F(2”'') + 2-”''+i(2f(2’^'“+i)-F(2"'')) ^ 2”M+0(e), 


where we use the notation 


1 


= - log 


2"fc 


2"i -I-+ 2”A!f 


f(2’"'=+i) = ilog 

TT 


j=k+l 
2"*: + l 


2"1 -I-+ 2”'« 


Finally, we let Af he a subsequence of Af such that the limits (75) hold. Then, as in (79) we see 
that along the subsequence Af, the first expression on the right-hand side of (83) converges to L, 
and the first expression on the right-hand side of (84) converges to (I/tt) K{9i,..., 9 m)- Therefore, 
applying (82), (83) and (84), we conclude that 

F;i(aAr) - iiV^log Ei{aN) - ^N‘^\ogN 

lim -—7;-= lim - 


NGAf 


N2 


NeAf 


N2 


1 Kj 

~ {Sn,m,i + Sn,m ,2 + Sn,m ,3 + Sn,m,4) ^ L -\ — K(9i,..., 9 m) + 0(e) < T -I-1- 0(e). 

NeAf 

This proves (80) since e is arbitrary. 

The formula (28) follows immediately from (24) and the inequality Ei(aN) > ffiiN), which is 
an equality for all N of the form N = 2'^. □ 


The following figure shows the first 4200 values of the sequence 


N 
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